Math'φsics

Menu
  • Acceuil
  • Maths
  • Physique
    • Maths
    • Physique
  • Politique de poids maximal avec backpressure

    Formulaire de report

    Politique de poids maximal avec backpressure Politique de poids maximal adaptée aux Réseau multi-bondss.
    • les \(s_n\) sont choisis de manière à avoir : $$s_n=\arg\max_{s\in\mathcal S}\sum_{r\in\mathcal R}\sum_{r^\prime\in\mathcal R^\prime}s(r,r^\prime)\Big( w_rX_{n-1}(r)^\alpha-w_{r^\prime}X_{n-1}(r^\prime)^\alpha\Big)$$
    • la Région de capacité associée est : $$C=\left\{ z_r\in{\Bbb R}_+^\mathcal R\;\middle|\;\forall r\in\mathcal R,\quad z_r+\sum_{r^\prime\in\mathcal R}c(r^\prime,r)\leqslant\sum_{r^\prime\in\mathcal R^\prime}c(r,r^\prime)\right\}$$


    Résultats sur la politique de poids maximal avec backpressure :
    • on est en politique de poids maximal avec backpressure avec \(w_r,\alpha\gt 0\)
    • \(\exists\varepsilon\gt 0\) tq \((a_r+\varepsilon)_{r\in\mathcal R}\in\mathcal C\)
    • \(\forall r\in\mathcal R,{\Bbb E}[A_n(r)^{1+\alpha}]\lt +\infty\)
    • le processus \((X_n)_n\) est irréductible

    $$\Huge\iff$$
    • \((X_n)_n\) est ergodique
    • inversement, si \({\Bbb E}[A_n(r)]\notin\mathcal C\), alors toute politique rend le processus transitoire